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I REMISE DES PIECES 
I DATE 

n,Eu 3 FEV 2003 



4R4serveanNPl} 



75 INPI PARIS E 

N* D ENREGfSTREMENT o -I O O 

NATIONAL ATTRlBUt PAR L'lNPI 030 1 2 20 

I DATE DE DEPOT ATTRIBUEE 

I PAR L'lNPI 



3 FEV' 2003 



I Vos references pour ce dossier 

I (facuUatiJ) 



REQUETE EN DELIVRANCE 
page 1/2 

G et impfim6 a remplir lisiblement a i'encre noire 54o e i / ziosoz 

n NOM ET ADRESSE DU DEMANDEUR OU DU MANDATAIRE 
A QUI LA CORRESPONDANCE DOIT EIRE ADRESS^E 



Andre PAGNAC 
Actimagine 
37-39 rue Dareau 
75014 Paris 



Confinnation d'un depot partetecopie 



NATUR E DE LA DEMANDE 

Demande de brevet 



Demande de certlficat d'titilitS 



Demande drvisionnaire 

Dmande de brevet initiale 
OU demande de certificatd*utilUemUiale 



Transformation d'une demande de 
brevet europ^en Demande de brevet initiale 



0 N° attribu^ par I'lNPI a la t6l6copie 22 A ^ 



Cochez rune des 4 cases suivantes 



□ 



□ 



Date 
Date 



t I 



ij 



□ 



Date 1 I I I I 



! I ! 



TITRE DE L'INVENTION (200 caracteres oa espaces manrnum) 

PROCEDE ET OiSPOSlTIF DE COMPRESSION DE PARTIES DMMAGES 



DECLARATION DE PRlORITt 
OU REQUETH DU B^NERCE DE 
LA DATE DE DEPOT D'UNE 
DEMANDE ANTERIEURE FRAN^SE 



DEMANDEUR (Cochez Tune des 2 cases) 



Norn 

OU denomination sociale 
Pr4noms 



Forme juridique 



SIREN 



Adresse electronique (facultatij) 



Pays OU organisation 
Date I 1 I I I I 



J I 



J ^ 



Pays OU organisatron 

Date I t I I 1 I » 1 I 

Pays OU organisation 

Date I > I i I t > » I 



□ s^il y a d'autres priorites, cochez la case et utilisez rimprime aSuite» 

□ Personne morale [H Personne physique 



Pagnac 



Andre 



\ \ i \ \ \ \ \ 



1 Code APE-NAF 


1 1 1 t 1 ~ 




Rue 


Le Pinal, Mireval | 


1 Domicile 


1 OU 


Code postal et ville 


l3 i1 i8 |0 |0| Latoue , — 1 


1 si^ge 


Pays 


France ^ ^ 1 


1 Nationality 




Frangaise 1 


1 N"" de telephone (facuUatif) 


N** de teiecopie (facuUaiiJ) | 



Kl S'tt y a plus d'un demandeur, cochez la case et uUliscz rimprime «Suitei» 

Rpmplir imo^rativement la 2* 



' IlNPl 



3 (NSmUT 



1 er depot 

[g!^E¥ET O'llINIWEIMTDOIMI 
CERTBFICAT D'UTIOTE 

REQUETE EiiyO PELOVRANCE 
page 2/2 



REA1ISE DES PIECES 

3 FEV 2003 
/5 IN PI PARIS E 

N» D*ENREGISTREMENT O'^O i !^ 
NATIONAL ATTRIBUe PAR lINPi 


OB MOW/ 210502 






Nom 


Pagnac ^ 


Prenom 


Andre 


Cabinet ou Society 




N °de pouvoir permanent et/ou 
de lien contractuel 




Adresse 


Rue 


Le Pinat, Mireval 


Code postal et villa 


13 il i8 lO lO ILatoue 


Pays 


France 


N*^ de telephone (facullatij) 




N° de tel6copie (/act/Uafi/) 




Adresse ^lectronique (/acu//a/0 






Les inventeurs sont n^essairement des personnes pi^iqiies 


Les demandeurs et les inventeurs 
sont les memes personnes 


□ Oui 

fFI Non : Dans ce cas rempiir le formulalre de Designation dMnventeur(s} 


[11 RAPPORT I>E RECHEWHE 


Uniquement pour uiie demande de brevet (y compris divisioii et traiisf ormation} 


Etabiissement Imm^dtat 
ou etabiissement diff^re 




Paienrent 4chelonn€ de la redevance 

Cen deux versemenls) 


t Irani ipment nnitf les nersonnes ofivsEflues effeciuant ellesHnemes leur proDre deodt 

□ Oui 
HNon 


REDUCTION DU TAUX 
DES REDEVAMCES 


Uniquement pour les personnes physiques 

1 1 Requise pour id premiere fois pour cette invention (foindretmavisdefiommposition) 
\ 1 Obtenue ant^rieurement h ce d6p6t pour cette invention QoMre une copie de la 
deas(Oud'admrssf(^arassfSfafT<^^rafusfeoum 1 i I I I 1 


^ SEQUENCES DE NUCLEOTIDES 
ET/OU D'ACIDES AMINES 


1 1 Cochez la case si la description contient une liste de sequences 


Le support §iectronique de donn^es est joint 

La declaration de confonmite de la liste de 
sequences sur support papier avec le 
support eiectronique de donn^es est jointe 


□ 
□ 


Si vous avez utilise rimprime aSufte», 
indiquez le nombre de pages jointes 




^ SIGNATURE DU DEEViAi^DEUR 
OU DU fiViANDATAlRE 
(Nom et qtiaffte du signataire) 

Andre PAGNA^jriandataire 


V1ISA DE LA PREFECTURE 
OU DE LMNPI 



La lol n'^'yS-l? du &ian\ner 1978 relative h rinformatique, aux fichiers et aux libert^s s'applique aux r^ponses failes d ce formulaire. 
Elle garantit un droit d'acc^s et de rectification pour les donn^es vous concernant aupr^s de TINPl. 
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3 IHSmUT 

LAMtePBIETC 
INDUSTRICt-LC 



26 bis, rue de Saint P6tersbourg 
75800 Paris Cedex 08 

T6l6phone : 33 (1) 53 04 53 04T6l6cople : 33 (1) 42 94 86 54 



CERTBFUCAT D'yTBUTE 

Code de la propri6tt Intetlectuelle - Uvre VI 

KEQUBETE EM DEUVIRAINICE 
Page suite N° 1 . . . - 



11354*03 



SUITIE 



REMISE OHS PIECES 

DATE 3 FE V 2003 
75 INPI PARIS E 

N° D'ENREGISTREMENT 
NATIONAL ATTRIBUE PAR L'lNPl 



0301226 



i Vos references pour ce dossier ^acultalij) 



\§\ DECLA1RAT90N IDE PRIORITE 

ou oiequEte did b£nefoce de 

LA DATE DE DEPOT D'UWE 
DEMANDE AMTERIEURE FRANQAISE 



OEMMflDEUR (Cochez rune des 2 cases) 



Nom 

ou denomi nation sociale 
Pr6noms 



Forme juridtque 



N° SIREN 



Code APE-NAF 



Domicile 
ou . 
si^e 



Rue 



Code postal at viite 



Pays 



Get imprim^ est ^ remplir lislblement a I'encre noire 



DB 829 @ W / 010702 



Pays ou organisation 
Date I I I I I 1 I » 
Pays ou organisation 
Date I ) I ' I ■ ' * 
Pays ou organisation 

Date I ' I ' I I 



I I Personiie morale 



Becourt 



Eric 



1 1 ' ' » ' ' i 



55 rue des Cevennes 



{7i5iQi1i5l Paris 



France 



Nationality 



N^ de t6l6phone {facuUalij) 



W de t616copie \facultatij) 



Adresse 61ectronique {facuUatiJ) 



DEMANpEUR l*uhe des 2 cases) 



Nom 

ou denomination sociale 



Prenoms 



Forme juridtque 



N^ SIREN 



Code APE-NAF 



Domicile 
ou 



Rue 



Code postal et ville 



Pays 



Nationality 



N® de telephone \facultatij\ 



N° de tel^copie Ifacultatifi 



FranQaise 



rn Persdnhe morale 



Delattre 



Alexandre 



I 1 1 i ' ' > I I 



1 1 I M 



5 rue St Vincent de Paul 



\7 ^5\0 |1 iQ] Paris 



France 



Frangaise 



Adress e 6lectronique \faculiaUj) 

S8GNATURE DU DEfiWAWDElUR ^^^^^ PAGNAC, mandataire 
OU DU MANDATAIRE 
(Mom et quajjtg.;d tf^ign n t j iir e) 




N° 
N° 



Hfl Personne physique 



E] Persomie physique 



VISA DE LA PREFECTURE 

4)u DE vmpx 



La loi n<^78-17 (fu 6 Janvier 1978 relative d Tinformatique. aux iichiers et aux libert^s s'applique aux r6ponses taites ^ ce formulaire. 
01e garantit un droit d'accfes el de rectification pour les donn§es vous concernant aupr^s de I'lNPI 
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■ litsTiTirr 

NAIIOMAl DC 
INDUS TSICILC 



26 bis, rue de Saint Petersbourg 
75800 Paris Cedex 08 

T6l6plione : 33 U) 53 04 53 04 Tfel^pie : 33 U) 42 94 86 54 



BREVET D'INVENTION 
CERTIFICAT D'UTILITE u354-03 

Code de la pfopri6te inteHectuene - Uvre VI 

REQUETE EN DELIVRANCE 

Page suite N° ^ . . /3 . . 



BR 



ySUITE 



iR^serve a I'lNPI > 



REMISE DES PIECES 
DATE 



LIEU 



S FEV 2003 
75 INPI PARIS E 



Vos references pour ce dossier \facultatif) 




Q DI^CLARATION DE PRIORITE 
1 OU REQUETE DU BENEFICE DE 
LA DATE DE D£pOT D'UNE 
DEMANDE ANTERIEURE FRANQAiSE 


Pays ou organisation 

Date ! 1 1 i 1 1 1 1 1 
Pays ou organisation 

Date i I 1 — \ — 1 — I — 1 — 1 — > ^ 

D^\/c mt nro^^ntc^tion 

natp 1 1 1 1 1 1 ! j 1 N'^ 


jg DEMMIDEUR (Cochez I'une des 2 cases) 


rn Persoiine morale L2LI Personne physique 


1 Norn 

1 OU denomination sodaie 


Hiriart 


1 Prenoms 


Laurent ■ — - 


1 Forme juridique 


_ ■ ■ 


j SIREN 


i 1 1 1 1 1 1 — 1 — 1 — 


1 Code APE-NAF 


1 1 1 1 i ■- 


1 Domicile 

1 OU 

1 ^^e 


Rue 


8 impasse de Wat^gnies ; 


Code postal et ville 


I7»5iui1izi rans ^ 


Pays 


France 


1 Nationality 




cinr^fi 1 CO 


1 N*" de telephone {facultatij) 




1 N*^ de telecopie {faculiatif) 




1 Adresse 6!ectronique {facuUaliJ) 




1 Q DEMANDEiJR (CbcHez Tune ctes 2 ca^s) 


[n Pefsonne morale [X} Personne physique 


1 Nom 

1 ou denomination sociaie 


Larrieu 


1 Pr6noms 


Jerome 


1 Fonrte juridique 




1 N'^ SIREN 


} 1 I 1 I » J I i 1 


1 Code APE-NAF 


1 , , . 1 


1 Domicile 
1 ou 
1 si^ge 


Rue 


Maison Ondoenia, quartier Hasquetle 


Code postal et vHle 


|6 i4}2 i4 |0| Hasparren 


Pays 


France 


1 Nationality 




Frangaise 


1 N° de telephone \faculiaHj\ 




1 N° de telecopie {facfiltatifi 




1 Adresse electronique ifacultatifi 




ED SIGNATURE DU DEMANDEUR ^^^^ PAGNAC, mandatatre 
1 OU DU MANDATAIRE 

1 {Ham^^^^^^^^^^^s^re) 


VISA DE LA PREFECTURE 
OU DE L'INPl 



La loi n°78-l>^u 5 Janvier : 
Elle garantrt un droit d'accfes et de rectification pour les donn6es vous concemant aupr^s de KINPI 
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m insmur 

MftTIONJIl Dt 

iAraoPsicic 

IHDU«.TRiei.<.C 



26 bis, rue de Sainl P^tersbourg 
75800 Paris Cedex 08 

T616phone : 33 (1) 53 04 53 04T6l6copie : 33 U) 42 94 86 54 



BREVET D'INVENTION 

CERTIFICAT D'UTILITE n- 11354 03 

Code de la propri§t6 intellectuelle - Uvre Vi 



REQUETE EN DELiVRANCE 

Page suite N° 3 . . . 



ysurfE 



REMISE OES PIECES 

'"'^'^ 3 FEV 2003 
/5 INPI PARIS E 

N» D'ENREGISTWEMENT ^ O O r=i 



LIEU 



Get imprime est ^ rempllr Hsiblement d Tencre noire oeszsew/ 010702 



Vos references pour ce dossier \facultatif\ 




□ DECLARATION DE PRIORIHl 
OU REQU^ DU BENEFICE DE 
LA DATE DE DEPOT D'UNE 
DEMANDE ANTERIEURE FRAN^AISE 


Pays ou organisation 

n.to 1 t 1 1 1 1 i 1 1 N° 
Pays ou organisation 

np». 1 1 1 1 1 i 1 1 1 N° 
Pays ou organisation 

Date 1 1 J t 1 1 1 J_J N° 


Q DEMANDEUR (Cochez iW des 2 cases) 


\ 1 Persohne morale LiLI Personne physique 


Nom 

OU denomination sociafe 


Quendez 


Pr6noms 


Svlvain — - — 


Forme juridique 




N° SIREN 


1 i 1 t 1 1 1 t i 1 


Code APE-NAF 


1 I 1 1 1 


Domicile 
ou 

si^ge 


Rue 


2 rue de Lyon 


Code postal et ville 


(7i5i0i1 i2l Paris 


Pays 


France 


Nationality 




Frangaise 


N° de telephone {facultatif) 




de fel6copie {facultatif) 




Adresse ^lectroniQue IfacultatiJ) 


- — 


Q DEMANDEUR (Cochez Tune des 2 cases) 


1 1 Personne mbrale IS Personne physique 


Nom 

ou denomination sociale 


* 


Prenoms 




Forme juridique 




N° SIREN 


{ 1 t i 1 1 I 1 1 1 


Code APE-NAF 


1 1 1 1 1 


Domicile 
ou 

siege 


Rue 




Code postal et ville 


1 1 . 1 . 1 


Pays 




Nationality 






N"" de telephone \facultatif\ 




H"^ de teiecopie (facultattj) 




Adresse eiectronique {facultatif] 




m SIGNATURE DU DEMANDEUR ^^^^^ PAGNAC, mandataire 
OU DU MANDATAJRE _^--=^=^^^— "TI^ 
(Nom et qual'ite du signataire) 


VISA DE LA PREFECTURE 
OU DE L'INPI 



Hie garantit un droit d'accfes et de rectification pour les donnees vous concernant aupres de I'lNPI 
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10 La presente invention concerne un procede et un dispositif de compression de parties 

tfimages. 

Elle s'applique, en particulier a la compression de sequences d'images, par exemple 
video, en vue de leur transmission sur un reseau informatique, par exemple Internet, ou de 
stockage sur un support d'informations numeriques. Ce procede et ce dispositif peuvent etre 
15 integres a tout systeme permettant de compresser puis decompresser toute partie damage sur 
toutes plate-formes materielles. 

Cela inclut, en particulier, la diffusion de film video ou de films d'animation sur 
ordinateurs, consoles de jeux video portable ou de salon, assistants personnels, telephones 
mobiles, lecteurs de DVD de salon. 
20 Les standards connus de compression video, tel que MPEG (acronyme de "Motion 

Picture Expert Group" que Ton peut traduire en frangais par "groupe d'experts en images 
animees"), utilisent les deux groupes 100 et 110 d'etapes decrites en figure 1 pour compresser 
les images d'un flux video en Images non intra, c'est a dire images qui sont encodees par 
reference a d'autres images du flux video : 
25 - Testimation de mouvement 100 (en anglais "motion estimation") qui conslste a encoder 

chaque image a partir d'elements presents dans d'autres images du flux video (souvent 

I'image precedente, la derniere image intra ou la prochaine image intra). Les etapes 

effectuees sont les suivantes : 

- etape 101 : decoupage de I'image a encoder en blocs de taille fixe L x H pixels 
30 (souvent 16x 16) ; 

- etape 102 : pour chaque bloc de i'image, recherche dans I'image precedente (par 
exemple) de la zone flottante de L x H pixels la plus similaire au bloc ; 
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- etape 103 : stockage du vecteur de deplacement (en anglais "motion vector") qui 
indique le deplacement (en coordonnees spatiales) entre le bloc et la. zone la plus 
similaire trouvee ; 

- etape 105 : calcul du residu. c'est a dire de la difference entre le bloc et la zone la 
5 plus similaire trouvee. 

la compensation de mouvement 110 (en anglais "motion compensation") qui consiste a 
compressor le residu. Les etapes effectuees sont les suivantes : 

- etape 111 : compression du residu, le plus souvent grace a une fonction 
mathematique, telle que la DCT (acronyme de "discrete cosine transform" ou, en 

10 fran9ais transformee en cosinus discret) ; 

- etape 112: stockage du residu compresse et 

- etape 113: retour a I'etape 1 02 pour encoder le bloc suivant. 
La decompression de la video se fait ensuite de la fa9on suivante : 

- etape 121 : decompression d'une ou plusieurs images intra (images encodees sans 
15 reference a d'autres images du flux video) ; 

- groupe d'etapes 130 : reconstitution des images non intra en effectuant, pour 
chaque bloc : 

- etape 131 : localisation, grace au vecteur de deplacement, de la zone la plus 
similaire d'une autre image du flux video ; 

20 - etape 132 : decompression du residu et , , 

- etape 1 33 : ajout du residu a la zone la plus similaire pour obtenir le bloc final. 
Ces standards connus de compression video sont tres mal adaptes a I'affichage de 

videos sur les plate-formes peu puissantes, telles que les consoles de jeux portables ou les 
telephones mobiles. 

25 La presente invention vise a remedier a cet inconvenient. A cet effet, la presente 

invention vise, selon un premier aspect, un precede de compression d'un bloc de taille L x H 
d'une sequence d'images, caracterise en ce quil comporte, de maniere iterative, pour ledit bloc : 

- une etape de recherche, dans Tune des images de la sequence d'images, de la zone 
de L X H pixels la plus similaire audit bloc ; 

30 - une etape de determination si la ressemblance entre ladite zone et ledit bloc repond a 

des criteres predetermines ; 

- si ladite ressemblance repond auxdits criteres, une etape de stockage du vecteur de 
deplacement qui indique la distance entre le bloc et la zone la plus similaire trouv6e ; 
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- si ladite ressemblance ne repond pas auxdits criteres, et si trois iterations n'ont pas ete 
effectuees, une etape de decoupage dudit bloc en sous blocs et une iteration supplementaire, 
pour chacun desdits sous blocs ; 

- si ladite ressemblance ne repond pas auxdits criteres, et si, apres au moins trois 
5 iterations, le bloc n'a pas une taille minlmale predeterminee, une etape de decoupage dudit bloc 

en sous blocs et une iteration supplementaire, pour chacun desdits sous blocs et 

- si ladite ressemblance ne repond pas auxdits criteres, et si le bloc a une taille minimale 
predeterminee, une etape de stockage du bloc. 

On observe que la taille L x H est generalement de 16 x 16 pixels et que la taille 
10 minimale predeterminee est preferentiellement de 1 x 1 pixel ou de 2 x 2 pixels, ce qui permet 
de nombreuses iterations. De plus, lorsque la ressemblance ne repond pas aux criteres 
predetermines et que le bloc a une taille minimale predeterminee, ce n'est pas le residu qui est 
stocke mais le bloc fui-nieme. 

Grace a ces dispositions, la presente invention rend possible la compression et 1a 
15 decompression (et done Taffichage) de sequences d'images : 

de qualite equivalente aux codeurs-decodeurs ("codecs") classiques, 
sur des plate-formes materielles ne possedant pas une puissance machine suffisante 
pour une decompression classique, ou bien sur des plate-formes materielles puissantes, 
mais dont on veut conserver une partie de la puissance pour un autre usage, 
20 - avec un taux de compression eteve. 

Le procede mis au point par les inventeurs permet d'ameliorer considerablement 
Tefficacite de Tetape d'estimation de mouvement, rendant ainsi inutile I'etape de compensation 
de mouvement, etape la plus couteuse lors de la decompression. 
Selon des caracteristiques particulieres : 
25 - au cours de I'etape de recherche, on determine conjointement une transformation et 

une zone qui fournissent la zone transformee la plus similaire audit bloc, 

- au cours de i'etape de determination, on determine si la ressemblance entre ladite zone 
transformee et ledit bloc repond a des criteres predetermines et 

- au cours de I'etape de stockage de vecteur, si ladite zone apres ladite transformation 
30 est la plus ressemblante, on stocke des donnees representatives de ladite transformation. 

Grace a ces dispositions, le taux de compression est augmente. 

Selon des caracteristiques particulieres, au cours de Tetape de stockage du bloc de taille 
minimale, on compresse le bloc sans reference a une image de reference. 
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Grace a ces dispositions, le taux de decompression et la qualite de compression sont 
augmentes. 

Selon des caracteristiques particulieres, au cours de I'etape de recherche, on recherche 
dans une pluralite d'images de la sequence d'images, la zone de L x H pixels la plus similaire 
5 audit bloc et au cours de I'etape de stockage du vecteur, on stocke des donnees representative 
de rimage qui comporte ladite zone. 

Grace a ces dispositions, le choix entre les zones candidates est plus large, ce qui 
permet d'augmenter le taux de compression. 

Selon des caracteristiques particulieres, au cours de I'etape de recherche, on recherche 
10 seulement dans la precedente image de la sequence d'images, la zone de L x H pixels la plus 
similaire audit bloc. 

Grace a ces dispositions, le taux de compression est ameliore puisqu'il n'est pas 
necessaire de stocker des donnees representatives de I'image qui comporte ladite zone. 

Selon des caracteristiques particulieres, au cours de I'etape de decoupage, on decoupe 
15 ledit bloc en deux sous blocs de memes dimensions. 

Grace a ces dispositions, le nombre de sous blocs a traiter est reduit, ce qui augmente la 
Vitesse de compression. 

Selon des caracteristiques particulieres, au cours de chaque etape de decoupage, on 
decoupe le bloc ou le sous-bloc, d'une part, verticalement et, d'autre part, horizontalement et, au 
20 cours d'une etape de selection, on selectionne le decoupage qui optimise la ressemblance 
globale des sous blocs generes par chacun desdits decoupages avec des zones^. desdites 
images de la sequence d'images. 

Grace a ces dispositions, la qualite de la compression est amelioree. . . 

Selon des caracteristiques particulieres, les criteres predetermines dependent des 
25 dimensions du bloc considere. 

La presente invention vise, selon un deuxieme aspect, un dispositif de compression d'un 
bloc de taille L x H d'une sequence d'images, caracterise en ce qu'il comporte un moyen de 
traitement adapte a commander, de maniere iterative pour ledit bloc ; 

- un moyen de recherche qui recherche, dans Tune des images de la sequence 
30 d'images, de la zone de L x H pixels la plus similaire audit bloc ; 

- un moyen de determination qui determine si la ressemblance entre ladite zone et ledit 
bloc repond a des criteres predetermines ; 

- si ladite ressemblance repond auxdits criteres, un moyen de stockage qui stocke le 
vecteur de deplacement qui indique la distance entre le bloc et la zone la plus similaire trouvee ; 
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- si ladite ressemblance ne repond pas auxdits criteres, et si trois iterations n'ont pas ete 
effectuees, un moyen de decoupage qui decoupe ledit bloc en sous blocs, une iteration 
supplementaire etant effectuee pour chacun desdits sous blocs ; 

- si ladite ressemblance ne repond pas auxdits criteres, et si, apres au moins trois 
5 iterations, le bloc n'a pas une taille minimale predeterminee, un moyen de decoupage qui 

decoupe ledit bloc en sous blocs, une iteration supplementaire etant effectuee pour chacun 
desdits sous blocs et 

- si ladite ressemblance ne repond pas auxdits criteres, et si le bloc a une taille minimale 
predeterminee, un moyen de stockage qui stocke le bloc. 

10 La presente invention vise, selon un troisieme aspect, un precede de decompression 

d'un bloc d'image, caracterise en ce qu'il comporte, de maniere iterative : 

- une etape de lecture d'informations representatives du bloc ; 

- une etape de determination si ledit bloc est encode sous la forme de plusieiirs sous 

blocs ; 

15 - si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs, une etape de 

determination si le bloc possede une taille minimale predeterminee ; 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et ne possede pas 
une taille minimale predeterminee, une etape de decompression dudit bloc selon une premiere 
methode de decompression faisant reference a une image de reference, 

20 - si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et possede une 

taille minimale predeterminee, une etape de decompression dudit bloc selon une deuxieme 
methode de decompression ne faisant pas reference a une image de reference et 

- si ledit bloc est encode sous la forme de plusieurs sous blocs, un retour aux etapes de 
determination pour chacun desdits sous blocs. 

25 La presente invention vise, selon un quatrieme aspect, un dispositif de decompression 

d'un bloc dimage, caracterise en ce qu'il comporte un moyen de traitement adapte a 
commander, de maniere iterative : 

- un moyen de lecture qui lit des informations representatives du bloc ; 

- un moyen de determination qui determine si ledit bloc est encode sous la forme de 
30 plusieurs sous blocs ; 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs, un moyen de 
determination qui determine si le bloc possede une taille minimale predeterminee ; 
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- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et ne possede pas 
une taille minimale predeterminee. un moyen de decompression qui decompresse ledit bloc 
selon une premiere methode de decompression faisant reference a une image de reference, 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et possede une 
5 taille minimale predetermin6e, un moyen de decompression qui decompresse ledit bloc selon 

une deuxieme methode de decompression ne faisant pas reference a une image de reference et 

- si ledit bloc est encode sous la forme de plusieurs sous blocs, une nouvelle iteration 
pour chacun desdits sous blocs. 

Les avantages, buts et caracteristiques des precedes et du dispositif vises par les 
10 deuxieme, troisieme et quatrieme aspect de la presente invention etant similaires a ceux du 
precede de compression tel que succinctement expose ci-dessus, ils ne sent pas rappeles ici. 

D'autres avantages, buts et caracteristiques de la presente invention ressortiront de la 
description qui va suivre, faite en regard des dessins annexes dans lesquels : 

- la figure 1 represente, sous la forme d'un logigramme, un precede conforme a I'art 
15 anterieur expose dans le preambule, 

- la figure 2 represente, sous la forme d'un logigramme, un mode de r^jealisation 
particulier du precede objet de la presente invention, . 

- la figure 3 represente des blocs d'image en cours de traitement, 

- la figure 4 represente, schematiquement, un mode de realisation particulier du dispositif 
20 objet de la presente invention et , -.^^ 

' la figure 5 represente, sous la forme d'un logigramme, un mode de realisation 
particulier d'une decompression d'images comprimees avec le precede objet de la^^^presente 
invention. 

On observe, en figure 2, une etape 200 d'initialisation du dispositif de compression de 
25 sequences d'images puis une etape 205 de chargement d'une premiere image d'une sequence 

d'images. Une valeur H est preferentiellement une puissance de 2 qui divise le nombre de lignes 

de I'image consideree (par exemple 16 pour une image de 512 lignes) et L est une puissance de 

2 qui divise le nombre de colonnes de I'image consideree (par exemple 16 pour une image de 

768 colonnes). La liste des blocs selectionnes est vide. 
30 Au cours d'une etape 210, la premiere image est comprimee de maniere connue, par 

exemple dans les standards MPEG. 

Au cours d'une etape 220, I'image suivante dans la sequence d'images est selectionnee. 

Au cours d'une etape 225, I'image consideree est decouple en blocs de H pixels de hauteur et 

de L pixels de largeur. 
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Au cours d'une etape 230, le premier bloc de I'image consideree est ajoute a la liste des 
blocs selectionnes. 

Au cours d'une etape 235, on regarde si la liste des blocs selectionnes est vide. 

Si oui, au cours d'une etape 236, on determine s'il existe une image a traitor dans la 
sequence dimages. Si oui, on retourne a Tetape 220. Si non on a fini le traitement. 

Si le resultat de Tetape 235 est negatif, c'est-a-dire s'il y a des blocs dans la liste des 
blocs selectionnes, au cours d'une etape 240, on retire de la liste le premier bloc et on le 
compare aux blocs flottants de memos dimensions des images precedentes, appeles "zones" 
dans la suite de la description, et la zone de I'une des images precedentes la plus similaire au 
bloc considere est determinee ainsi que, eventuellement, la transformation (par exemple, 
symetries horizontales et verticales, augmentation/diminution de luminances, rotations et 
combinaisons de toutes ces transformations) qui augmente au mieux la similarite entre la zone 
determinee et le bloc considere. 

On observe que les criteres de comparaison possibles sont tres nombreux pour 
determiner la meilleure similarite entre un bloc et une zone. A titre d'indication, le standard 
MPEG ne specific pas quelle methode doit etre utilisee pour comparer 2 blocs. Chaque homme 
du metier choisit done sa solution, Les 2 fonctions les plus utilisees sont "Mean Square 
Difference" (en frangais moyenne des carres des differences) ou "MSD" et "Mean Absolute 
Difference" (en franQais moyenne des valours absolues des differences) ou "MAD". 

On observe aussi que, theoriquement, un precede de compression pourrait parcourir de 
tres nombreuses images pour trouver la zone la plus similaire, eventuellement apres 
transformation, afin de trouver le bloc le plus similaire ou ressemblant possible. En pratique, la 
recherche est preferentiellement limitee en utilisant une des strategies suivantes : 

- recherche dans I'image precedente, 

- recherche dans la derniere image intra, 

- recherche dans la derniere image intra et la prochaine image intra. 

Au cours d'une etape 245, 11 est determine si la zone la plus similaire, eventuellement 
transformee, repond a des criteres de ressemblance predetermine avec le bloc considere. 

Preferentiellement, les criteres predetermines dependent de la dimension des blocs 
consideres (cette dimension varie au cours des iterations). 

Si le resultat de I'etape 245 est positif. au cours d'une etape 250, on determine le vecteur 
deplacement faisant passer des coordonnees spatiales du bloc considere aux coordonnees 
spatiales de la zone la plus similaire. Au cours d'une etape de stockage de vecteur 255, on 
stocke en memoire des donnees representatives : 
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- du fait que les donnees qui vont suivre sont relatives a un bloc decrit par un vecteur de 
deplacement, 

- de la transformation determinee au cours de I'etape 240, 

- de I'image a laquelle appartient la zone la plus similaire et 

5 - du vecteur deplacement determine au cours de Tetape 250. 

On observe que les donnees stockees sont compressees en utilisant des techniques 
standard de compression, avec ou sans perte et, preferentiellement des techniques standard de 
compression sans perte. 

En variante, seule I'image precedente est consideree et on ne stocke pas de donnees 
10 representatives de Timage precedente. 

Au cours d'une etape 256, on ajoute le bloc suivant de i'image consideree, s'il y en a un. 
a la liste des blocs selectionnes, puis on retourne a Tetape 235. 

Si le resultat de I'etape 245 est negatif, au cours d'une etape 260, on determine si le bloc 
a une taille minimale predeterminee (par exemple 1 x 1 ou 1 x 2 pixels) en determinant si sa 
15 hauteur et sa largeur sont egales a des valeur minimales predeterminees (par exemple 1 et 1, 
ou 1 et 2), sachant qu'il faut au moins trois divisions successives du bloc initial pour que les 
blocs resultant des divisions puissent posseder une taille minimale predeterminee. 

Si oui, au cours d'une etape 265 on compresse le bloc de taille minimale considere de 
maniere connue, preferentiellement sans reference a une image de reference. 
20 et, au cours d'une etape de stockage de bloc 266, on stocke en memoire : 

- une information indiquant que les donnees qui vont suivre sont relatives ^a un bloc 
minimal et 

- le resultat de la compression. ..^ 
Preferentiellement, au cours de I'etape 265, on compresse le bloc de taille minimale 

25 considere comme un bloc d'une image intra. 

Puis, au cours d'une etape 270, on ajoute le bloc suivant de I'image consideree, s'il y en 
a un, a la liste des blocs selectionnes, puis on retourne a I'etape 235. 

Si le resultat de I'etape 260 est negatif, c'est-a-dire si le bloc n'a pas une taille minimale 
predeterminee, au cours d'une etape 280, on divise le bloc considere en deux sous blocs egaux 

30 selon une division verticale en deux parties droites et gauches de dimensions egales (voir figure 
3) et on simule une etape 240 pour tester chacun des sous blocs ainsi consideres. Au cours 
d'une etape 281, on divise le bloc considere en deux sous blocs egaux selon une division 
horizontale en deux parties haul et bas de dimensions egales et on simule une etape 240 pour 
tester chacun des sous blocs ainsi consideres. Ainsi, les deux types de divisions creent des 
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sous blocs pour lesquels on a determine la similarite puiSi au cours d'une etape 282, on 
selectionne la division (verticale ou horizontale) qui fournit la meilleure similarite globale, c'est-a- 
dire qui optimise, selon des criteres predetermines (par exemple la somme des valeurs absolues 
des differences des blocs avec les meilleurs zones, eventuellement transformees), la 
ressemblance globale des sous blocs generes, par chacun des decoupages verticaux et 
horizontaux, avec des zones desdites images de la sequence d'images. 

En variante, on choisit arbitrairement I'une des divisions (par exemple. seulement la 
division verticale lors de la premiere etape de division, puis la division horizontale, puis la 
division verticale...). Cela rend la compression plus rapide, mais au prix d'une moins bonne 
compression. 

Au cours d'une etape de stockage d'information de division 283, on stocke en memoire : 

- une information indiquant que les donnees qui vont suivre sont relatives a une division 
de bloc en deux sous bloc. 

- une information qui indique si on a divise le bloc horizontalement ou verticalement. 

Au cours d'une etape 285, on ajoute a la liste des blocs selectionnes les deux sous blocs 
issus de la division verticale ou horizontale du bloc, puis on retourne a Tetape 235. • 

On observe que la subdivision recursive exposee ci-dessus permet d'isoier de maniere 
performante les blocs dits "de changement", statistiquement peu nombreux pour lesquelles 
aucune zone de I'image precedente n'est suffisamment similaire. Le reste de Timage, la plus 
grande partie, est encodee seulement par I'estimation de mouvement, permettant un fort taux de 
compression et une grande vitesse de decompression. 

En variante, les etapes 240 et 245 sont interverties, I'etape 245 au cours de laquelle 11 
est determine si la zone la plus similaire repond a des criteres de ressemblance predetermine 
avec le bloc considere etant effectuee sur le bloc avant une eventuelle transformation. 

En variante, Petape 240 est eliminee, I'etape 245 au cours de laquelle il est determine si 
le zone la plus similaire repond a des criteres de ressemblance predetermine avec le bloc 
considere etant effectuee sur le bloc sans transformation. 

On observe, en figure 3, un bloc carre 310, par exemple de 32 x 32 pixels provenant d'un 
premier decoupage d'une image 305 en blocs. Si une etape 280 est effectuee sur le bloc 310, 
au cours de cette etape 280, on divise ce bloc en deux sous blocs 320 et 330, constitues, par 
exemple, des parties egales, droite et gauche du bloc 310. La hauteur des sous blocs 320 et 
330 est de 32 pixels et leur largeur est de 16 pixels. Si une etape 281 est effectuee sur le bloc 
320, au cours de cette etape 281, on divise ce bloc en deux sous blocs 340 et 350, par 
exemple, constitues des parties egales, haute et basse, du bloc 320. La hauteur des sous blocs 
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340 et 350 est de 8 pixels et leur largeur est de 8 pixels. Si des etapes de division 
supplementaires sont effectuees, les divisions successives divisent le sous bloc en deux parties 
egales. 

On observe, en figure 4, un dispositif 400 comportant un processeur 410 et une memoire 
5 420 adaptee a conserver : 

- des instructions de logiciel permettant la mise en oeuvre du precede de compression 
expose ci-dessus en regard des figures 2 et 3 et/ou du precede de decompression expose ci- 
dessous en regard de la figure 5, 

- des donnees d'images d'une sequence d'images, en format non intra et en format 
10 compresse et/ou en format decompress^. 

Le processeur 410 est adapts a executer les instructions du logiciel conserve en 
memoire 420 et a transmettre ou recevoir des donnees d'images comprimees ou non. Par 
exemple, le processeur est du type Intel Pentium 4 (marque deposee). 

La memoire 420 peut comporter au moins un composant electronique, par exemple 
15 circuit integre, una disquette, un disque dur et/ou un disque optique, par exemple disque 
compact, reinscriptible ou non. 

Le processeur ou moyen de traitement 410 comporte et est adapte a commander,- de 
maniere iterative pour ledit bloc : 

- un moyen de recherche qui recherche, dans I'une des images de la sequence 
20 d'images, de la zone de L x H pixels la plus similaire audit bloc ; 

- un moyen de determination qui determine si la ressemblance entre ladite zone et ledit 
bloc repond a des criteres predetermines ; ^• 

- si ladite ressemblance repond auxdits criteres, un moyen de stockage qui stocke le 
vecteur de deplacement qui indique la distance entre le bloc et la zone la plus similaire trouvee ; 

25 - si ladite ressemblance ne repond pas auxdits criteres, et si trois iterations n'ont pas ete 

effectuees, un moyen de decoupage qui decoupe ledit bloc en sous blocs, une iteration 
supplementaire etant effectuee pour chacun desdits sous blocs ; 

- si ladite ressemblance ne repond pas auxdits criteres, et si, apres au moins trois 
iterations, le bloc n*a pas une taille minimale predeterminee, un moyen de decoupage qui 

30 decoupe ledit bloc en sous blocs, une iteration supplementaire etant effectuee pour chacun 
desdits sous blocs et 

- si ladite ressemblance ne repond pas auxdits criteres, et si le bloc a une taille minimale 
predeterminee, un moyen de stockage qui stocke le bloc. 
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Le processeur ou moyen de traitement 410 comporte et est adapte a commander, de 
maniere iterative : 

- un moyen de lecture qui lit des informations representatives du bloc ; 

- un moyen de determination qui determine si ledit bloc est encode sous la forme de 
5 plusieurs sous blocs ; 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs, un moyen de 
determination qui determine si le bloc possede une taille minimale predeterminee ; 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et ne possede pas 
une taille minimale predeterminee, un moyen de decompression qui decompresse ledit bloc 

10 selon une premiere methode de decompression faisant reference a une image de reference, 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et possede une 
taille minimale predeterminee, un moyen de decompression qui decompresse ledit bloc selon 
unie deuxieme methode de decompression he faisant pas referencie a une image de reference et 

- si ledit bloc est encode sous la forme de plusieurs sous blocs, une nouvelle iteration 
15 pour chacun desdits sous blocs. 

On observe, en figure 5, sous la forme d'un logigramme, un precede de decompression 
d'Images comprimees avec le precede objet de la presente invention. 

Au cours d'une etape 500, on effectue une decompression d'une ou plusieurs images 
intra (images encodees sans reference a d'autres images du flux video). 
20 Puis, au cours d'une etape 505, on lit I'lnformations stockees concemant un bloc 

decrivant le type des donnees qui vont suivre et on determine la nature de rinformation stockee 
representative dudit bloc. S'il s'agit d'un vecteur deplacement relatif a une zone de I'image 
precedente, on effectue le groupe d'etapes 510. S'il s'agit d'un bloc de taille minimale on 
effectue le groupe d'etapes 520. S'il s'agit d'une division du bloc en deux sous blocs on effectue 
25 le groupe d'etapes 530. 

II est a noter qu'on connait en permanence la taille du bloc en cours de decompression : 
elle est de 16 X 16 pixels si on n'a jamais effectue d'etape 530, de 8x16 ou 16x8 pixels si on a 
effectue une seule etape 530, etc. 

- le groupe d'etape 510 permet de decompresser un bloc decrit par un vecteur de 
30 deplacement : 

- au cours d'une etape 51 1 , on lit le vecteur deplacement determine au 
cours de I'etape 250, et, grace audit vecteur, on localise la zone la plus 
similaire d'une autre image du flux video. 
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- au cours d'une etape 512, on applique I'eventuelle transformation 
determinee au cours de I'etape 235 et 

- au cours d'une etape 513, on recopie la zone la plus ^imilaire 
(eventuellement transform6e) pour obtenir le bloc decompresse ; 

- le groupe d'etapes 520 pernnet de deconnpresser un bloc de taille minimale 
stocke au cours de Tetape 266 : 

- au cours d'une etape 521 , on lit le bloc compresse et 

- au cours d'une etape 522, on decompresse, selon des techniques 
connues, le bloc lu pour obtenir le bloc decompresse ; 

- le groupe d'etape 530 permet de decompresser un bloc decrit par une division 
en deux sous blocs : 

- au cours d'une etape 531, on lit Tinformation, determinee au cours de 
Tetape 282, qui determine si le bloc a ete divise horizontaiement ou 
verlicalement. 

- au cours d'une etape 532, on retourne successivement a I'etape 505 
pour les deux sous blocs ainsi determines. ^ 

A la suite de Tune ou I'autre des etapes 513 ou 522, on retourne a Tetape 505 pour lire 
les informations stockees concernant le prochain bloc tant qu'il reste un bloc ou une image a 
traitor. 

On observe que le precede de decoupage des blocs en sous blocs rectangulaires de 
taille multiple de puissances de 2 est n'est qu'un exemple de realisation. L'invention ne se limite 
pas a cet exemple et peut, au contraire, effectuer des divisions en trois sous blocs ou^plus, de 
formes arbitraires. 

La presente invention ne se limite pas a la compression d'un bloc au sein d'une image 
d'une sequence damages mais s'etend aux codecs qui utilisent plusieurs methodes (en fonction 
de certain criteres) pour encoder les differents blocs d*une meme image ainsi qu'aux codecs qui 
utilisent le precede succinctement expose ci-dessus pour encoder une image decoupees en 
blocs de tallies variables et aux codecs qui utilisent ce precede pour encoder seulement 
certaines parties de chaque image. 
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REVENDICATIONS 

1 - Procede de compression d'un bloc (310) de taille L x H d'une sequence d'images, 
caracterise en ce qu'il comporte, de maniere iterative, pour ledit bloc : 
5 - une etape de recherche (240), dans Tune des images de la sequence d'images, de la 

zone de L X H pixels la plus similaire audit bloc ; 

- une etape de determination (245) si la ressemblance entre ladite zone et ledit bloc 
repond a des criteres predetermines ; 

- si ladite ressemblance repond auxdits criteres, une etape de stockage (255) du vecteur 
10 de deplacement qui indique la distance entre le bloc et la zone la plus similaire trouvee ; 

- si ladite ressemblance ne repond pas auxdits criteres, et si trois iterations n'ont pas ete 
effectuees, une etape de decoupage (280, 281) dudit bloc en sous blocs (320, 330, 340, 350) et 

' " une iteration supplemeritaire, pour chacun desdits sous blocs ; 

- si ladite ressemblance ne repond pas auxdits criteres, et si, apres au moins trois 
15 iterations, le bloc n'a pas une taille minimale predeterminee, une 6tape de decoupage (280, 281) 

dudit bloc en sous blocs (320, 330, 340, 350) et une iteration supplementaire, ^pour chacun 
desdits sous blocs et 

- si ladite ressemblance ne repond pas auxdits criteres, et si le bloc a une taille minimale 
predeterminee, une etape de stockage (266) du bloc. 

20 2 - Procede salon la revendication 1 , caracterise en ce que : 

- au cours de I'etape de recherche (240), on determine conjointement une transformation 
et une zorie qui foumissent la zone transformee la plus similaire audit bloc, 

- au cours de Tetape de determination (245), on determine si la ressemblance entre 
ladite zone transformee et ledit bloc repond a des criteres predetermines et 

25 - au cours de I'etape de stockage de vecteur (255), si ladite zone apres ladite 

transformation est la plus ressemblante, on stocke des donnees representatives de ladite 
transformation. 

3 - Procede selon t'une quelconque des revendications 1 ou 2, caracterise en ce que, au 
cours de i'etape de stockage (266) du bloc de taille minimale, on compresse le bloc sans 

30 reference a une image de reference. 

4 - Procede selon Tune quelconque des revendications 1 a 3, caracterise en ce que, au 
cours de Tetape de recherche (240), on recherche dans une pluralite d'images de la sequence 
d'images, la zone de L x H pixels la plus similaire audit bloc et au cours de I'etape de stockage 
de vecteur (255), on stocke des donnees representatives de Timage qui comporte ladite zone. 
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5 - Procede selon Tune quelconque des revendications 1 a 4. caracterise en ce que. au 
cours de Tetape de recherche (240), on recherche seulement dans la precedente image de la 
sequence d'images, la zone de L x H pixels la plus similaire audit bloc. 

6 - Procede selon I'une quelconque des revendications 1 a 5, caracterise en ce que, au 
5 cours de I'etape de decoupage (280, 281), on decoupe ledit bloc (310) en deux sous blocs (320, 

330) de meme dimensions. 

7 - Procede selon I'une quelconque des revendications 1 a 6, caracterise en ce que, au 
cours de chaque 6tape de decoupage (280, 281), on decoupe le bloc (310) ou le sous-bloc 
(320), d'une part, verticalement et, d'autre part, horizontalement et, au cours d'une etape de 

10 selection (282), on selectionne le decoupage qui optimise la ressemblance globale des sous 
blocs generes par chacun desdits decoupages avec des zones desdites images de la sequence 
d'images. 

8 - Procede selon I'une quelconque des revendications 1 a 7, caracterise en ce que les 
criteres predetermines dependent des dimensions du bloc considere. 

15 9 - Dispositif de compression d'un bloc de taille L x H d'une sequence d'images, 

caracterise en ce qu'il comporte un moyen de traitement (410) adapte a commander, de 
maniere iterative pour ledit bloc : 

- un moyen de recherche qui recherche, dans Tune des images de la .sequence 
d'images, de la zohe de L x H pixels la plus similaire audit bloc ; 

20 - un moyen de determination qui determine si la ressemblance entre ladite zone et ledit 

bloc repond a des criteres predetermines ; 

- si ladite ressemblance repond auxdits criteres, un moyen de stockage qui stocke le 
vecteur de deplacement qui indique la distance entre le bloc et la zone la plus similaire trouvee ; 

- si ladite ressemblance ne repond pas auxdits criteres, et si trois iterations n'ont pas ete 
25 effectuees, un moyen de decoupage qui decoupe ledit bloc en sous blocs, une iteration 

supplementaire etant effectuee pour chacun desdits sous blocs ; 

- si ladite ressemblance ne repond pas auxdits criteres, et si, apres au moins trois 
iterations, le bloc n'a pas une taille minimale predeterminee, un moyen de decoupage qui 
decoupe ledit bloc en sous blocs, une iteration supplementaire etant effectuee pour chacun 

30 desdits sous blocs et 

- si ladite ressemblance ne repond pas auxdits criteres, et si le bloc a une taille minimale 
predeterminee, un moyen de stockage qui stocke le bloc. 

10 - Procede de decompression d'un bloc d'image, caracterise en ce qu*il comporte, de 
maniere iterative : 
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- une etape de lecture (505) d*informations representatives du bloc ; 

- une etape de determination (505) si ledit bloc est encode sous la fornne de plusieurs 
sous blocs ; 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs, une etape de 
5 determination (505) si le bloc possede une taille minimale predeterminee ; 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et ne possede pas 
une taille minimale predeterminee, une etape de decompression dudit bloc (510, 511, 512, 513) 
selon une premiere methode de decompression faisant reference a une image de reference, 

- si ledit bloc n*est pas encode sous la forme de plusieurs sous blocs et possede une 
10 taille minimale predeterminee, une etape de decompression dudit bloc (520, 521 , 522) selon une 

deuxieme methode de decompression ne faisant pas reference a une image de reference et 

- si ledit bloc est encode sous la forme de plusieurs sous blocs, un retour (530, 531 , 532) 
aux etapes de determination pour chacun desdits sous blocs. 

1 1 - Dispositif de decompression d'un bloc d'image, caracterise en ce qu'il comporte un 
15 moyen de traitement (410) adapte a commander, de maniere iterative : 

- un moyen de lecture qui lit des informations representatives du bloc ; 

- un moyen de determination qui determine si ledit bloc est encode sous la forme de 
plusieurs sous blocs ; 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs, un moyen de 
20 determination qui determine si le bloc possede une taille minimale predeterminee ; 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et ne possede pas 
une taille minimale predeterminee, un moyen de decompression qui decompresse ledit bloc 
selon une premiere methode de decompression faisant reference a une image de reference, 

- si ledit bloc n'est pas encode sous la forme de plusieurs sous blocs et possede une 
25 taille minimale predeterminee, un moyen de decompression qui decompresse ledit bloc selon 

une deuxieme methode de decompression ne faisant pas reference a une image de reference et 

- si ledit bloc est encode sous la forme de plusieurs sous blocs, une nouvelle iteration 
pour chacun desdits sous blocs. 
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Figure 2 
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Figure 3 
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